Matroid相关论文
研究了卡方复形上的与强shellable相关的一些性质,证明了对任意一个复形Δ,若x是使基础集上每个点都染不同颜色的一个染色,那么Δx......
期刊
利用拟阵基公理,证明了恒等自对偶拟阵的基对图是连通的,并研究了基对图的邻域结构和自同构群.“,”The basis pair graphs of sel......
...
对一个图G（V,S）,我们可以在它上面定义一个matroid,即所谓的polygonmatroid.用matroid研究图论,我们曾得到过许多深刻的结果.该文分......
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7......
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7......
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7......
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7......
模糊拟阵的基图是模糊拟阵的基本概念.在准模糊图拟阵的基础上,讨论了准模糊图拟阵基图的一些基本性质,得到了相关的几个结论,这些......
针对完善M-模糊化拟阵公理体系这一问题.借助于M-模糊集理论、层拟阵结构这些工具,借鉴模糊拓扑学理论研究方法,将分明拟阵中的内......
利用奇特征正交空间的性质及计数定理在奇特征正交空间中研究了非迷向子空间的Critical问题,得到了相应的计数公式和Critical指数.......
讨论了中心构形的可约性。对超平面中心构形留构造了拟阵M（sl），在超平面构形和拟阵之间建立了对应关系。证明了中心本质构形留不可约......
论文主要介绍了拟阵上动态结构合作对策单调解的结构，并利用强单调性、交换性和动态有效性等三条公理刻画了此单调解的唯一性．同时给......
目的研究二元拟阵的新特征和圈性质．方法构造－个拟阵的超平面模对．结果与结论证明了有限集Ｓ上的拟阵是二元拟阵，其充分必要条件是对任意......
关系粗糙拟阵的概念最早是由祝峰教授等人最先提出的,是作为一种同时推广了粗糙集和拟阵的概念.在他们工作的基础上,本文将进一步......
进一步研究了模糊拟阵的性质和结构问题.通过将传统拟阵理论中和的概念推广到模糊拟阵,给出了模糊拟阵的和的定义.详细研究了模糊......
从拓扑学的角度研究拟阵，引入了拟阵间的连续映射、开映射、闭映射、同胚映射以及子拟阵和商拟阵等概念，研究了拟阵在这些映射下的性......
设Ｔ和Ｔ＇为简单图。若存在边ｅ∈Ｔ－Ｔ＇及ｅ＇∈Ｔ＇－Ｔ使Ｔ＇＝Ｔ－ｅ＋ｅ＇，则称Ｔ→Ｔ＇为简单边变换（ＳＥＥ）．对图的整值不变量，如果Ｔ→Ｔ＇为ＳＥＥ蕴涵则称对ＳＥＥ连续。对ｍ个分支、ｐ个顶点、ｑ条边的图Ｇ，以Ｃ＿ｎ（Ｇ）记６的......
通过对贪婪胚结构的讨论，利用Ｒａｄｏ－Ｈａｌｌ定理，得到了截拟阵定理，Ｐｅｒｆｅｃｔ定理及关于相异代表系的结论，它们是拟阵结构中相应定理的推广。......
有向拟阵是拟阵的一种有向情形.本文证明了有向拟阵可用贪婪算法进行刻划....
本文利用拟阵交的交错序列思想，并借助改进的求第Ｋ最短路的算法，给出了求第Ｋ最小树形图的算法，时间复杂度为Ｏ。......
利用奇特征正交空间上全迷向子空间的性质及计数定理在奇特征正交空间中研究了全迷向子空间的Crit-ical问题,得到了相应的计数公式......
利用拟阵中的超平面 的Ｍｏｄｕｌａｒ对刻化二元抟阵的一个新的特征结构。，...
本文以构造的方式建立起拟阵与概念格的联系,得到在同构意义下每个拟阵是一个概念格,但反之不然的结论;该结论使得利用概念格的性......
利用伪辛空间的性质和计数定理在伪辛空间上研究了全迷向子空间的Critical问题,得到了相应的计数公式和Critical指数.......
以多把钥匙问题的一般情形为基础，建立了正则独立系统和可赋权独立系统两种组合结构．给出了3个结论：可赋权独立系统一定是不含矛盾组......
给出一种有效的方法寻找界定在同一有限集上的全体拟阵,进而得到它们各自相应的自同构群.从而,对于一个给定的有限群就找到了使其......
讨论有向拟阵的横截理论，给出了Rado-Hall定理、Edmonds-Fulkerson定理的有向情形，从而部分地回答了[1]中的两个问题。......
给出了反拟阵自同构群的定义,利用反拟阵的公理系统建立其自同构群公理系统;在此基础上,讨论了拟阵与反反拟阵之间的一些关系.......
类似于拓扑空间的情形,本文定义了有限拟阵的T0,T1,T2,正则及正规分离性并刻画了它们。证明了这五种分离性之间,除了T2蕴含其余四......
利用拟阵基公理，证明了恒等自对偶拟阵的基对图是连通的，并研究了基对图的邻域结构和处同构群。......
E是有限子集，（E，F）是拟阵，U＝{Ai:i∈I}I={1,2，…,n}，本文在文献[1]的基础上加以推广，给出了在某些特殊情况下U有唯一独立P－横贯的充分必要条......
拟阵理论是近年来走在前列的组合数学的一个分支.本文证明了:设x是带有线性序的工作集合,A是“可分派子集”的集合,则(X,R)是个拟......
以＂秩＂的形式给出了偏序集拟阵中限制与收缩两种运算作用相等的一个充要条件,显示了秩函数在研究偏序集拟阵中的重要作用.详细地讨论......
证明了对任一有限集E，可以给C（E）（即E上的拟阵极小圈系的全体）、R（E）（即E上的拟阵秩函数的全体）和F（E）（即E上的拟阵闭集族的全体）上定义适当的序......
引入了拟阵间的秩强映射、反射闭集映射（RC映射）和强映射等概念，研究了它们的一些基本性质．证明了秩强映射和RC映射等价；一个映射是拟阵......
该文提出了判断二元拟阵是否图解的一种方法.以Tutte方法为基础,研究了拟阵中桥和片的性质,通过判断桥是否重叠而把桥分成2类,相应......
给出拟阵的等价条件及拟阵中 ｋ 元集的个数，最后对加权拟阵用贪婪算法算出所有最重元．......
本文给出了 Matroid 的一个特征性质,即给出了以下定理:设 S 是集合, 2<sup>,</sup>Φ∈, 为子集闭的,则（S,）为 Matroid ......
本文利用已建立的拟阵代数结构和面环的 Ｈｉｌｂｅｒｔ函数，给出了拟阵中独立集个数的几个不等式．......
第一部分论证了Ｍｏｄｕｌａｒ拟阵在限制，收缩、直积等运算下仍为Ｍｏｄｕｌａｒ拟阵；第二部分给出拟阵中Ｍｏｄｕｌａｒ元素在一些运算下的不变性。......
In this paper, we prove an analogous to a result of Erdös and Rényi and of Kelly and Oxley. We also show that ......
在这篇论文，我们考虑与 matroid 限制划分问题的集合，它是划分 k 问题的代。目的是最小化最重的子集的重量。我们在场一个近似算法，它......
拟阵具有较强的公理系统，这为它和其他理论的结合奠定坚实的基础．文中利用覆盖构造一个拟阵，并研究这个拟阵的可图性．利用友元把论域的......
